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Abstract 

We introduce a notion of "gradient at a given scale" of functions defined 
on a metric measure space. We then use it to define Sobolev inequalities 
at large scale and we prove their invariance under large-scale equivalence 
(maps that generalize the quasi- isometries) . We prove that for a Riemma- 
nian manifold satisfying a local Poincare inequality, our notion of Sobolev 
inequalities at large scale is equivalent to its classical version. These no- 
tions provide a natural and efficient point of view to study the relations 
between the large time on-diagonal behavior of random walks and the 
isoperimetry of the space. Specializing our main result to locally compact 
groups, we obtain that the L^-isoperimetric profile, for every 1 < p < oo is 
invariant under quasi-isometry between amenable unimodular compactly 
generated locally compact groups. A qualitative application of this new 
approach is a very general characterization of the existence of a spectral 
gap on a quasi-transitive measure space X, providing a natural point of 
view to understand this phenomenon. 
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1 Introduction 

We introduce a notion of "gradient at a certain scale" of a bounded function 
defined on a general metric measure space. We then give a meaning to the no- 
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tion of "large-scale" Sobolev inequalitie4j for metric measure spaces and we show 
their invariance under large-scale equivalence. Moreover, we show that under 
some controlled connectivity assumption, the large scale Sobolev inequalities are 
equivalent to Sobolev and inequalities at a positive given scale. We also study 
the relations between our notion of gradient at given scale and the well-known 
infinitesimal notion of generalized upper-gradient. In particular, we prove that 
for a riemannian manifold satisfying a local Poincare inequality, our large-scale 
Sobolev inequalities are equivalent to their usual versions (defined with the rie- 
mannian gradient). The improvement of our point of view is to get rid of any 
condition at small scale since it is rubbed out by the definition of the large-scale 
gradient. This level of generality can be really useful, for instance for the study 
of o"-compact locally compact groups where no nice local structure is available. 
It can be also important to include (highly) non-geodesic spaces, as subspaces 
of a metric space are not coarsely geodesic in general (this can be the case of 
a subgroup equipped with the induced distance). Moreover, note that a locally 
compact group has no coarsely geodesic left invariant proper metric unless it is 
compactly generated (see Proposition 16.71) . 

These notions provide a natural and efficient point of view to study the re- 
lations between the large time on-diagonal behavior of random walks and the 
isoperimetry of the space. In particular, we obtain that, under mild assump- 
tions on a metric measure space, upper bounds on the probability of return of 
symmetric random walks are characterized by large-scale Sobolev inequalities, 
and therefore are invariant under large-scale equivalence (see Theorem 13.71 for a 
precise statement). 

As a qualitative application, we prove that a reversible random walk on a 
quasi-transitive measure space has spectral radius equal to 1 if and only if the 
group acting is amenable and unimodular. This provides a general and direct 
explanation for a phenomenon that has been proved in particular case^ in {Kest[ 
iBj lS^IS^lPitllSiW] . 



Statement of the main results in the homogeneous setting 

Let us present present our results in a very special -though interesting- case: 
when X = G is a group. Let G be a locally compact, compactly generated group 
equipped with a left-invariant Haar measure /i. Let be a compact subset of G 

"'^This functional analysis approach generalizes the purely geometric notion of large-scale 
isoperimetry that we introduced in [Tl . 

^Notc that some of the results of these articles are more precise than ours and in a sense, 
more general when they manage to deal with non-reversible random walk. 
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such that UneN ~ ^- Equip G with the left-invariant word metri(Jf| associated 
to 5, ds{g, h) = inf{n, g-^h G 5"}. 



Quantitative results 

Recall that a quasi-isometry between two metric spaces {X, dx) and (F, dy) is a 
map F : X which is bi-Lipschitz for large distances, i.e. 

C-^dx{x,y)-C < dY{F{x),F{y)) < Cdx{x,y) + C, 

for any x,y & X , C being a positive constant; and almost surjective, i.e. 

sup d{z, F{X)) < oo. 

Let A be the action of G by left-translations on functions on G, i.e. X{g)f{x) = 
f{g~^x). For any 1 < p < oo, and any subset A of G, define 

Jp{A) = sup 



/ sup.gcjil/- A(s)/||p' 

where / runs over elements of the space L^{A) (L^-functions supported in A). 

We can define two kinds of "L^-isoperimetric profile" , depending on whether 
we want to optimize Jp{A) fixing the volume of A, or its diameter. In the first 
case, we obtain what is often called the L^-isoperimetric profile (see for instance 
[CouHlEoul]), 

jG,p(f) = sup Jp{A). 

^i(A)=v 

In the second case, we obtain what we call the L^-isoperimetric profile inside balls 
since it is given by 

4,pH = supjp(5"). 

We will be interested in the "asymptotic behavior" of these nondecreasing 
functions. Precisely, let /, g : R+ R+ be nondecreasing functions. We write 
respectively f ^ g, f ^ g ii there exists C > such that f{t) = 0{g{Gt)), resp. 
/(t) = o{g{Gt)) when t — oo. We write f ^ g if both f ^ g and g ^ f. The 
asymptotic behavior of / is its class modulo the equivalence relation ^. 

Now, we can state our main results in this setting. 



•^To obtain a real metric, one must assume that S is symmetric, but this does not reaUy play 
a role in the sequel. 
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Theorem 1 (see Corollary 110. 2p . Assume that {G,S) and {H,T) are two uni- 
modular compactly generated, locally compact groups, equipped with symmetric 
generating subsets S and T respectively. Then, the asymptotic behaviours of jcp, 
Jqp, for any 1 < p < oo do not depend on S. Moreover, if G is quasi-isometric 
to H , then 

JCp ~ jH,p, 

and 

A qualitative result 

We also derive a qualitative result on quasi-transitive spaces. Let G be a locally 
compact, compactly generated group. Let (X, /i) be a quasi-transitive G-space, 
i.e. a locally compact Borel measure space on which G acts measurably, co- 
compactly, properly, and almost preserving the measure /x, i.e. 

sup sup — [x) < oo. 

g&G x&X dfl 

For every x G X, let i/^^ be a probability measure on X which is absolutely 
continuous with respect to fi. We assume that there exist S C S', two compact 
generating subsets of G, and a compact subset of X satisfying GK = X, such 
that for every x G X, the support of z/^ is contained in gS'K, for some g & G such 
that X G gSK. Let us also suppose that I'xiy) is larger than a constant c > for 
y in gSK. Denote by P the Markov operator on L'^{X) defined by 

Pfi^) = j f{9y)dux{y). 

We make the (important) assumption that P is self-adjoint. 

Theorem 2. (see Theorem 1 1 1 . 41 and Corollary lll.141) The following are equivalent 

• the spectral radius of P is less than 1; 

• G is either non-unimodular or non-amenable. 

• G is quasi-isometric to a graph (of bounded degree) with positive Cheeger 
constant. 

This theorem is a slight generalization of the following recent result of Saloff- 
Coste and Woess [SaWj . which they obtained by completely different (and less 
elementary) methods. 
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Corollary 3. [SaWj Let (X, d) be a geodesic metric space and let G be a closed 
subgroup of Isom{M) acting co- compactly on X by isometrics. Fix r > 0. Then 
G is unimodular and amenable if and only if the spectral radius of the average 
operator on balls of radius r is 1. 

Our approach unifies the following results, enhancing their "large-scale" na- 
ture. An obvious particular case is when the space X is the group itself. 

Corollary 4. Let G be a locally compact group equipped with a left Haar mea- 
sure n- Then G is unimodular and amenable if and only if for every compactly 
supported, symmetric (with respect to fi) random walk on G has spectral radius 
1. 

Corollary 5. |Salvj Let X be a connected graph of bounded degree and let G be a 
closed subgroup o/ Aut(X) such that X/Aut(X) is finite. Then G is unimodular 
and amenable if and only if the spectral radius of the simple random walk equals 
1. 

When G is transitive this theorem has been proved in |SoWj . 

Corollary 6. jSaWj fsee Corollary [IIl6l) Let M be a Riemanniai% manifold and 
let G be a closed subgroup of Isom{M) acting co-compactly on M. Then G is 
unimodular and amenable if and only if the spectral radius of the heat kernel 
on M equals 1, or in other words, if the (Riemannian) Laplacian on M has no 
spectral gap around zero. 

The case where G is transitive has been treated in [Pitj and the case where 
M is the universal cover of a compact manifold has been proved in jB] . 

Organization of the paper 

• In Section [21 we introduce a notion of Sobolev inequalities that capture the 
geometry at a scale larger than h > 0. 

• In Section El we discuss the geometric and probabihstic interpretations of 
those Sobolev inequalities. 

• In Section HI we discuss the relations between Sobolev inequalities and the 
isoperimetric profile. 

''Actually the authors give a method that allow them to treat a large class of examples, like 
all the examples given here, excepted the case of the group itself as they need X to be geodesic. 
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• In Section El we introduce the notion of large-scale equivalence, which is a 
measured version of the well-known notion of coarse equivalence (see |Ro] ) . 

• In section [6], we discuss some examples of large-scale equivalences in the 
contexts of locally compact groups, manifolds, graphs etc. 

• In Section [71 we prove a technical but important fact: the definition of large- 
scale Sobolev inequalities does not depend on the choice of a "large-scale" 
gradient. 

• In Section 18.31 we prove our main result, namely that large-scale Sobolev 
inequalities are invariant under large-scale equivalence. 

• In Section [9l we relate Sobolev inequalities to upper bounds on the proba- 
bility of return of symmetric random walks. 

• In Section (TUl we discuss the validity of Sobolev inequalities at a given 
scale when it is true at large-scale. In particular, in Sections 110.21 and 110.31 
we prove that under some mild local assumptions, the large-scale Sobolev 
inequalities are equivalent to their classical versions on a Riemaniann man- 
ifold. 

• Finally, in Section [HI we prove the results announced in the introduction 
in the context of locally compact groups and quasi-transitive spaces. 



2 Functional analysis at a given scale 
2.1 Local norm of gradient at scale h 

Let {X, d) be a metric space. The purpose of this section is to define a notion of 
gradient that capture the geometry at a certain scale -say h-oiX. More precisely, 
as we will see in sequel, what we really need to define is not the gradient of a 
function itself, but rather a local norm of this gradient (that plays the role of the 
modulus of the gradient for a Riemannian manifold). The first naive idea to do 
this is to define 

|V/|,(x)= sup |/(y)-/(x)| 

y&B{x,h) 

for any function / G L°°(X), B{x,h) denoting the closed ball of center x and 
radius h. Note that this can be written in the following form: 

|V/U(x) = ||/-/(x)|U,ij(.,h) 



7 



which emphasizes the fact that we actually consider a "local" L°°-norm. Nat- 
urally, we would like to define also the local iT'-norm of the gradient of /, for 
every 1 < p < oo. For this, we obviously need a measure on X. What we could 
do is start from a measure on X and define a local i/-norm as the norm 
restricted to balls with respect to this measure. However, when we consider a 
random process on X, the notion of local L^-norm that naturally emerges is the 
L^-norm with respect to the probability transition. This motivates the following 
definition. 

Let (X, d, /i) be a metric measure space. Consider a family P = {Px)xex of 
probability measures on X. Then for every p e [1,cxd], we define an operator 
|V|p,pOn L^{X) by 

V/ e L^iX), \Vf\p,,ix) = 11/ - fix)\\p^,, = (^J \f{y) - f{x)\^dPM 

if p < oo; and for p = oo, we decide that 

|V/|p,oo(a:) = 11/ - /(x)||p,,oo = sup{|/(|/) - /(x)!, y e Supp{Px)}. 

Definition 2.1. A family of probabilities P — {Px)xex on X is called a viewpoint 
at scale /i > on X if there exist a large constant 1 < A < oo and a small constant 
c > such that for (/x-almost) every x & X: 

• Px — dPx/d/i is supported in B{x,Ah); 

• Px is larger than c on B{x, h). 

Remark 2.2. Note that a viewpoint at scale h is also a viewpoint at scale h' for 
any h' < h. 

Example 2.3. A basic example of viewpoint at scale h is given by 

where V{x, r) denotes the volume of the ball centered at x of radius r. We denote 
the associated -gradient by \V\h,p- Note that with the notation of the beginning 
of the Section , 
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Example 2.4. (For more details, see ICouSf ) To any connected simplicial graph, 
we associate a metric measure space, whose elements are the vertices of the graph, 
the measure is the counting measure and the distance is the usual discrete geodesic 
distance for which two distinct points joined by an edge are at distance 1 from 
one another. For simplicity, we will simply call such a metric measure space a 
graph. The usual discrete local norm of gradient on a graph, usually denoted by 
|V/(a;)|, correspond^ with our notations to 




Remark 2.5. (Interpretations of the notion of viewpoint at scale h.) A 

viewpoint at scale h has at least two interesting interpretations: one as an oper- 
ator transition of a random walk on X; the other as a Markov operator acting 
on LP{X) for every p > 1. This operator is defined by 



Consequently, there is a natural semi-group structure on the set of viewpoints at 
scale h on space X. Indeed, it is straightforward to checlj^that if P is a viewpoint 
at scale h and Q is a viewpoint at scale h', then P oQ is a. viewpoint at any scale 
h" <h + h'. 

Remark 2.6. (Alternative definition of gradient at scale h.) Let us indicate 
another way of describing the objects that we introduced. Instead of directly 
defining a local norm of the gradient at scale h, we could first define a true gradient 
at scale h on a fiber space over X and then take a local norm of the gradient on 
the fibers. Here the fiber space would be Yh = {{x,y) G X'^,d{x,y) < h} with 
projection it : Y X on the first factor, so that 7r~^(a;) identifies with B{x, h). 
The gradient at scale /i of / is then Vhf{x, y) = f{x) — f{y), where {x, y) G Y^. 
A viewpoint at scale /i on X is now a probability measure on every fiber of some 
Yah for A large enough; and the L^-gradient of / associated to such a viewpoint 
corresponds to the L^-norm of / in every fiber with respect to this measurqil. 

^In [Cou3| ■ they consider a slightly different definition, where the average is taken over the 

set of neighbors of x instead of the ball B{x,l). 

^One has to suppose that the space is locally doubling: see Definition 15.11 

^Note that we can also define the gradient of / without referring to the scale: V/ : XxX ^ 

R, V/(x, y) — f{x) — f{y), looking at X x X as a fiber space over the first factor. Then the 

scale appears when choosing a norm on every fiber. 





Pf{x) = [ fiy)dPM 



J X 
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2.2 Laplacian at scale h 

We can also define a Laplacian w.r.t. a viewpoint P = {Px)xex by 

Apf{x) = {id-P)f{x), 
and more generally a p-Laplacian for any p > 1 by 

Ap,p/(x)= /" i/-/(x)r2(/-/(x))dp.. 



If P is self-adjoint with respect to the scalar product associated to /i, then we 
have the usual relations 

{^pj,9) = I (1 \f{y)-f{x)rV{y)~f{x)){9-9{x))dPx{y?j dfi{x), 

{^pJJ) = j J\f{y)-f{xWPx{y)dMdf^ix) = \\\Vf\pJl, 

and in particular, for p = 2, 

(Ap/,/) = J J\f{y)-f{x)\'pMdKx)dfi{y)=\\\Vf\p,2\\l. 

In particular, if A is a measurable subset of X, The first eigenvalue 5p of Ap 
acting on square-integrable functions supported by A is 

"|Vp,2/|||i 



6p{A) = inf 



/ ll/lli ' 



where / runs over square-integrable functions supported by A. 
2.3 Sobolev inequalities at scale h 

Let ip : R+ R+ be an increasing function and let p E [l,oo]. The following 
formulation of Sobolev inequality was introduced in |Cou2j . We refer to |Cou4] 
for the link with more classical formulations, for instance in R". 

Definition 2.7. One says that X satisfies a Sobolev inequality at scale (at 
least) h > if there exists some finite positive constants C, C depending only 
on h, p and if such that 

\\f\\,<c^{c'\m\'^f\k\\p 

where fl ranges over all compact subsets of X, \Q\ denotes the measure fi{fl), 
and / G being the set of elements of L°°(X) with support in fi. 
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Definition 2.8. We say that X satisfies a large-scale Sobolev inequality (S'p if 
it satisfies (S^) at some scale h (equivalently, for h large enough). 

Crucial remark 2.9. Note that to define the Sobolev inequalities at large scale, 
we arbitrarily chose to write them with |V|h whereas we could have defined them 
with |V|p,q for any viewpoint {Px)x€X o,t scale h and any q > I. A crucial 
and useful fact that we prove in Section\^ is that satisfying a large-scale Sobolev 
inequality does not depend on this choice. 

Remark 2.10. Note that for large scale Sobolev inequalities, only Q with large 
volume are involved. In fact, we will only be interested in the asymptotic behavior 
of ip. 

Remark 2.11. It is easy to prove that (5*^ implies (S^) whenever p < g < oo for 
any choice of gradient (see |Cou4j for a proof in the Riemannian setting). It is 
proved in |CL] that the converse is false for general Riemannian manifolds. This 
is likely to be true for groups, although it is still open. 

2.4 Link with Sobolev inequalities for infinitesimal gradi- 
ents 

Other notions of "local norm of gradient" have been introduced and studied for 
general metric spaces. In particular the notion of upper gradient plays a crucial 
role in the study of doubling metric spaces equipped with the Hausdorff measure 
(see for instance |Heil ISero] . or Definition 110.41) . Those spaces naturally occur 
as boundaries of Gromov-hyperbolic spaces and are often studied up to quasi- 
conformal maps. Such a point of view is quite different from ours since it focuses 
on the local properties of the space, which is often supposed compact. However, it 
is natural to ask when a Sobolev inequality at large scale is equivalent to the same 
Sobolev inequality w.r.t. some upper gradient. In particular, given a Riemannian 
manifold, is it true that it satisfies a Sobolev inequality at large scale if and only 
if it satisfies it for its usual gradient? Proposition 110.91 says that if a Riemannian 
manifold satisfies a Sobolev inequality for its usual gradient, then it also satisfies 
it at large scale (but the proof is not as obvious as one could expect). However, 
the converse can be false, for instance if the Riemannian manifold contains a 
sequence of open submanifolds isometric to open half-spheres of radius going to 
zero. A sufficient condition to get a positive answer is to ask for a local Poincare 
inequahty (see Proposition 110.71) . 

Other ideas for ignoring the local geometry of a Riemannian manifold. 

Different strategies have been used to ignore the local geometric properties of a 
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manifold. In [ChaFelj for instance, they avoid the local behavior of the isoperi- 
metric profile on a manifold by restricting it to subsets containing a geodesic ball 
of fixed radius. In [Coulj . they consider Nash inequalities restricted to functions 
convoluted by the heat kernel at time 1 and obtain in this way the invariance un- 
der quasi-isometries of certain upper bounds of the on-diagonal behaviour of the 
heat kernel: this idea is quite closed to ours (see Remark [10.111) . This issues are 
discussed in Sections 110.31 and 110. 2[ Among other things, we prove under a very 
weak property of bounded geometry that a manifold satisfies a Sobolev inequality 
at large scale if and only if it satisfies it for the usual gradient in restriction to 
functions of the form g = Pf, where P is the Markov operator associated to any 
viewpoint at some scale h > 0. 

3 Sobolev inequalities {S^) at scale h for p = 

1, 2, oo 

Now let us give characterizations of (S^) at given scales for the important values 
of p = 1, 2, cxD (see |Cou3j for the case of graphs and jCou4j for Riemannian 
manifolds) . 

3.1 {S^) and volume growth 

In |Coulj (see also |Cou4l proposition 22]), it is proved that (S^) can only hold 
if (p is unbounded and then is equivalent to the volume lower bound 

V{x, r) > V5""^(r) 

where ip~'^{r) = {v,ip{v) > r}, for every x ^ X and every r > 0. The original 
proof works formally in our setting. 

Proposition 3.1. Let {X, d/i) be a metric measure space. The Sobolev inequality 
(S^) at scale h can only hold if (p is unbounded and then is equivalent to the 
volume lower bound 

V{x, r) > ip^^^r) 

for r > h. M 

3.2 (S^) and isoperimetry 

Proposition 3.2. The inequality (S^) at scale h is equivalent to the isoperimetric 
inequality (at scale h) 

\n\ - Cip{C'\n\) 
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where the boundary of A is defined by 

dhA = [A], n [A' 

with the usual notation [A]h = {x E X, d{x,A) < h}. ■ 

The usual proof of this equivalence (see |Cou4j ) works formally in our context, 
using the following version of the co-area formula. 



Lemma 3.3. (Co-area formula at scale h) 

1 
2 



li{dh{f>t})dt< \S/f\h{x)dii{x)< ^i{dh{f>t})dt (3.1) 

R+ Jx Jr+ 



where f is a non-negative measurable function defined on X . 
Proof: For every measurable subset A G X, we have 

IJ,{dhA) = / \VlA\h{x)dij{x). 
Jx 

Thus, (13.1 p follows by integrating over X the following local inequalities 

If |Vl{/>t}U(x)rft< |V/U(x) < /" |Vl{/>t}U(x)rft, (3.2) 

J Fl-I_ J R.-l_ 

for every x G X. The right-hand inequality results from the fact that / = 
/r+ ^{f>i}^^ from the sub-additivity of \V\h- To prove the left-hand, note 
that \Vl{f>t}{x)\h = 1 if and only if 

inf f < t < sup / 

B{x,h) B{x,h) 



or 



Hence, 



inf f <t < sup /; 

B{x,h) B(x,h) 



[ \Vl{f>tMx)dt < sup /- inf /<2|V/U(x), 

Jr. B(x,h) B(x,h) 



'R+ B{x,h) 

which proves (13. 2p 



13 



3.3 Probabilistic interpretation of (5^) at scale h 

The case p = 2 is of particular interest since it contains some probabilistic infor- 
mation on the space X. It is proved in [CGj that for manifolds with bounded 
geometry, upper bounds of the large-time on-diagonal behavior of the heat kernel 
are equivalent to some Sobolev inequality {S"^). In |Cou3j . a similar statement 
is proved for the standard random walk on a weighted graph. In Section [HI we 
give a discrete-time version of this theorem in our general setting. The proof 
of Theorem 13.71 below emphasizes the fact that the notion of viewpoint at scale 
h is likely to be the most natural way of capturing the link between large-scale 
geometry and the long-time behavior of random walks on X. 

Definition 3.4. Let {X, d, yu) be a metric measure space and consider some h > 0. 
A view-point P = {Px)xex at scale /i on X is called symmetric if one of the 
following equivalent statement holds. 

• The random walk whose probability of transition is P is reversible with 
respect to the measure /x. 

• The associated operator on L^(X, /i) defined by 

Pfix) = [ f{y)dPM 
Jx 

is self- adjoint. 

• For every a.e. x,y E X, Px{y) = Py{x). 

Definition 3.5. We call a reversible random walk at scale h a random walk 
whose probability transition is a symmetric view-point at scale h. 

Example 3.6. Let {X, d, fi) be a metric measure space. Consider the standard 
viewpoint at scale h of density p^ = lB{x,h)/V{x, h) with respect to fi. In general, 
this is not a symmetric viewpoint, i.e. the random walk of probability transition 
dPx{y) = Px{y)dfi{y) is not reversible with respect to /x. However, it is reversible 
with respect to the measure fi' defined by 

dfi'{x) = V{x, h)dfi{x). 

It is easy to check that if {X, d, fi) is locally doubling, then so is {X, d, fi') . More- 
over, if X ^ h) is bounded from above and from below, then P defines a 
symmetric viewpoint on {X, d, /i') . 



14 



The relations between large-scale Sobolev inequalities {S"^) and random walks 
on a metric measure space are summarized in the following theorem, whose proof 
is adapted from [Cou4l Theorem 7.2]. We use the notation dP^{y) = P^{y)dii{y). 

Theorem 3.7. (see Section [9]) Let X = {X,d,n) be a metric measure space and 
let P = {Px)x£X be a symmetric view-point at scale h on X . Let ip be some 
increasing positive function. Define 7 by 

(i) Assume that X satisfies a large-scale Sobolev inequality (5^). Then 

pT{x) < 7(cn) Vn G N, a.eVx G X, 
for some constant c > 0. 
(a) If the logarithmic derivative 0/7 has at most polynomial growth and if 

pT{x) < 7(n) Vn G N, a.eVx G X, 
then X satisfies {S"^) w.r.t. |V|p,2- 

4 Sobolev inequalities and L^-isoperimetric pro- 
files at scale h 

4.1 L^-isoperimetric profile at scale h 

Generalizing the case p = 1, Sobolev inequalities (5^) can be also understood 
as L^-isoperimetric inequalities. Let A be a measurable subset of X. For every 
p > 0, define 

JM) = sup 

where the supremum is taken over functions / G L°°{A). Note that for p = 2, 
this is just the square root of the inverse of the first eigenvalue of the Laplacian 
Ap acting on square-integrable functions supported by A (see Section [212]) • 

Now, taking the supremum over subsets A with measure less than m > 0, 
we get an increasing function jx,p sometimes called the L^-isoperimetric profile. 



^This condition, called (i5) in |Cou3|, p 18] is very weak since it is satisfied by all functions 
(logi)''t''e^*'' for any real numbers a,b,c,d. 
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Clearly, the space X always satisfies the Sobolev inequality (S^) with ip = jx,p- 
Conversely, if X satisfies {S^) for a function ip, then 

jx,p h V- 

It is easy to check that 

jx,p ^ jx,q 

whenever p < q < oo (see Remark 12.111 about Sobolev inequalities). 

Note that the terminology "isoperimetric profile" is somewhat ambiguous 
since there exist various nonequivalent definitions (see in particular jCSlj Chapter 
1]). One of them is 

jx{m) = sup — — . 

|A|<m \C>hA\ 

As a corollary of Proposition 13.21 we have 

Proposition 4.1. The -isoperimetric profile and the isoperimetric profile have 
the same asymptotic behavior, i.e. 

jx ~ 

taking the same h in the definition of the gradient and in the definition of the 
boundary. 

4.2 L^-isoperimetric profile inside balls 

Definition 4.2. Let us fix a gradient at scale h on X. The L^-isoperimetric 
profile inside balls is the nondecreasing function Jq ^ defined by 

J'x,p{t) = sup Jp{B{x,t)). 

x&X 

Note that Jx,pit) is the supremum of Jp{A) over subsets A of diametei§| less 
than t. The L^-isoperimetric profile inside balls plays a crucial role in the study 
of uniform embeddings of amenable groups into L^'-spaces (see |T2j ). It is also 
central in the proof |T3j that a closed at infinity, homogenous manifold does not 
carry any non-constant p-harmonic function with gradient in U'. 

^This profile is associated to another kind of Sobolev inequalities, where the function of 
the volume is replaced by a function $ of the diameter. 
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4.3 Link with the large-scale isoperimetry introduced in 



Tl 



One can also define another kind of isoperimetric profile at scale h: 

m = inf ^{duA) 

n(A)>t 

which can be specialized on a family of (measurable) subsets of finite volume A: 
we call lower (resp. upper) profile at scale h restricted to A the nondecreasing 
function Jj^ defined by 

/i(t) = inf ^^{^hA) 

(resp. l\{t) = sup^(^)<4^^g_4 /i((9/iyl)). We can then study the large scale isoperi- 
metric properties of a family A considering the asymptotic behavior of these two 
increasing functions |Tlj. In |Tlj . we used this variant to investigate the ques- 
tion: are balls always asymptotically isoperimetric in a metric measure space with 
doubling property? For that purpose, we introduced a general setting adapted to 
the study of asymptotic isoperimetry on metric measure spaces. An important 
consequence of the geometric interpretation of Sobolev inequalities in (see 
Section 13.21) is that every geometric notion that we introduced in [Til Section 3] 
appears as a particular case of the functional point of view adopted in the present 
paper. In particular, |Tll Theorem 3.10] that implied the invariance under large- 
scale equivalence of isoperimetric properties is now covered by the lemmas of 
Section 18.31 Moreover, we choose here to treat separately the large-scale setting, 
where no connectivity hypotheses are required on the spaces, and the control on 
the scale that really depends on a connectivity assumption (see Section [TUI) . 

5 Large-scale equivalence between metric mea- 
sure spaces 

In this section, we define an equivalence relation, called large-scale equivalence 
between metric measure spaces. This notion is simply an adaptation of the 
notion of coarse equivalence for metric spaces introduced by Roe in |Ro] . for 
spaces endowed with a measure. 

The metric measure spaces that we will consider satisfy a very weak property 
of bounded geometry introduced in [CSl] . 



Definition 5.1. We say I that a space X is locally doubling at scale r > if 



10 



In |CS1] and in |T1| . the local doubling property is denoted {DV)i 
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there exists a constant such that 

Va;eX, V{x,2r) <CrV{x,r) 

where V{x,r) = fi{B{x,r)). If it is locally doubling at every scale r > 0, then we 
just say that X is locally doubling. 

Remark 5.2. Since the constant Cr depends on r, the locally doubling property 
does not have a strong influence on the volume growth (which can be exponential 
for instance). In particular, one should be careful to distinguish it from the 
well-known doubling property stating that there exists a constant C < oo (not 
depending on the radius) such that V{x,2r) < CV{x,r) for all a; G X and 
r > 0. Contrary to the locally doubling property, the doubling property implies 
polynomial growth, i.e. that there exists a constant D < oo such that V{x,r) < 
r^V{x, 1) for every x G X and r > 1. 

For most of the results proved in this papeJ"]. we only use the locally doubling 
property at scale r > h/2, if the gradient considered is at scale h. However, to 
simplify the exposition, we will always assume that the space is locally doubling. 

Examples of locally doubling spaces 

Clearly, the locally doubhng property is a very weak property of controlled ge- 
ometry: 

• Let X be a connected graph with degree bounded by d, equipped with the 
counting measure. The volume of balls of radius r satisfies 

VxgX, l<V{x,r) <d\ 

In particular, X is locally doubling. 

• Other examples are Riemannian manifolds with Ricci curvature bounded 
from below. Assume that the volume of balls of fixed radius is bounded 
from above and from below by constants depending on r. Then one can 
check easily that X is locally doubling. It is important to note that the 
locally doubling property is strictly weaker than this property. One can 
easily construct weighted graphs or Riemannian manifolds which are locally 
doubling but with unbounded volume for balls of radius 1. 

^^In fact all the results except the few ones where the infinitesimal structure of the space is 
clearly involved. 
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• Let (X, (i, yu) be a metric measure space and let C be a locally compact 
group acting by isometrics that almost-preserve the measure, i.e. 

sup sup — [x) < oo. 

g€G x£X dfl 

If G acts co-compactly, then it is easy to check that there exists C < oo 
such that for all x,y & X and r > 0, 

V{x,r)<CViy,r). 

In particular, X is locally doubling. This obviously appUes to the group 
itself, equipped with a Haar measure and any metric which is left- invariant, 
proper and finite on compact subsets. 

Definition 5.3. Let {X,d,iJ,) and {X',d',iJ,) two spaces satisfying the locally 
doubling property. Let us say that X and X' are large-scale equivalent if there 
is a function F from X to X' with the following properties 

(a) for every sequence of pairs {xn, Vn) G (-^^)^ 

{d{F{Xn),F{yn)) ^ oo) <^ {d{Xn,yn) ^ Oo) . 

(b) F is almost onto, i.e. there exists a constant C such that [F{X)]c = X'. 

(c) For r > large enough, there is a constant > such that for ell x E X 

C-W{x,r) < V{F{x),r) < CrV{x,r). 

Crucial remcirk 5.4. Note that being large-scale equivalent is an equivalence 
relation between metric measure spaces with locally doubling property. 

Remark 5.5. If X and X' are quasi-geodesic, then (a) and (b) imply that F is 
roughly bi-Lipschitz: there exists C > 1 such that 

C-^d{x, y)-C < d{F{x), F{y)) < Cd{x, y) + C. 

This is very easy and left to the reader. In this case, (a) and (b) correspond to 
the classical definition of a quasi-isometry. 

Example 5.6. Consider the subclass of metric measure spaces including graphs 
with bounded degree, equipped with the countable measure; Riemannian manifolds 
with Ricci curvature bounded from below and sectional curvature bounded from 
above, equipped with the Riemannian measure. In this class, quasi-isometries are 
always large-scale equivalences. 
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6 Examples 



6.1 Discretization 

Recall that a weighted graph is a connected graph X equipped with a structure 
of metric measure space on the set of its vertices, the distance being the usual 
geodesic one. Similarly, a weighted manifold is a Riemannian manifold equipped 
with a measure absolutely continuous with respect to the Riemannian measure. 
A discretization [G21 |K] of a weighted Riemannian manifold X can be defined as 
a weighted graph large-scale equivalent to X. More generally, a discretization of 
a metric measure space is a weighted graph large-scale equivalent to X. 

Consider some b > 0. We call a 6-chain between two points x,y ^ X a chain 
X = Xi . . . Xm = y such that for every 1 < i < m, d{xi, Xj+i) < b. Define another 
distance on X by setting 

db{x, y) = inf /(7) 

7 

where 7 runs over every 6-chains x = xq . . . Xm = y and where /(7) = Xll^i di^Xi, 
is the length of 7. 

Let us introduce various natural notions of geodesicity. 

Definition 6.1. We say that a metric space {X,d) is 

• 6-geodesic if d{x, y) equals the minimal length of a 6-chain between x and 
y, or equivalently ii d = d^. 

• quasi-geodesic if there exists 6 > such that the identity map {X, d) — >■ 
(X, db) is a quasi-isometry; 

• coarsely geodesic if there exists b > such that {X, db) —>■ {X, d) is a 
uniform embedding. 

Being coarsely geodesic is actually equivalent to being large-scale uniformly con- 
nected (see |Tlj ): a space X is large-scale uniformly connected if there exists 
6 > such that every x,y & X can be connected by a 6-chain whose length only 
depends on d{x, y). 

Clearly, being coarsely geodesic is preserved by large-scale equivalence. 

Proposition 6.2. A metric measure space with locally doubling Property admits a 
discretization if and only if it is coarsely geodesic. Moreover X is quasi-isometric 
to a graph if and only if it is quasi- geodesic. 
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Proof. Assume that X = (X, d, /x) is metrically proper, coarsely geodesic and 
locally doubling. Consider a minimal covering of X with balls of radius h. We 
construct a weighted graph G{X) as follows; the vertices of G{X) are the centers 
of the balls; we put an edge between two vertices if the balls intersect. Since X 
is coarsely geodesic, G{X) is connected as soon as h is large enough. Moreover, 
the coarse geodesicity and the locally doubling property imply that the injection 
map G{X) X is a large-scale equivalence. The converse is obvious. ■ 

6.2 Locally compact groups 

Let G be a group. Recall that a length function on G is function L : G ^ R+ 
such that L(l) = and 

Wg,heG, L{gh)<L{g) + L{h). 

If L is a length function, then d{g, h) = L{g~^h) defines a left-invariant pseudo- 
metric on G. Conversely, if ci is a left-invariant pseudo-metric on G, then L{g) = 
d{l,g) defines a length function on G. 

Definition 6.3. Let G be a locally compact group. A metric c? on G is called 
uniform if for any of sequence {gn, hn) G (G x G)^, d{gm hn) — oo if and only if 
gn^hn leaves every compact eventually. 

By the Birkhoff-Kakutani metrization theorem IHU Theorem 7.21, G admits 
uniform left-invariant metrics if and only if G is cr-compact. The following propo- 
sition is straightforward and left to the reader. 

Proposition 6.4. Let {X,d,fi) and {Y,d,fi) be metric measure spaces and let G 
be a locally compact group acting properly and co-compactly by isometrics that 
almost-preserve the measure on both X and Y . Then X and Y are locally dou- 
bling, and X and Y are large scale equivalent. ■ 

Corollary 6.5. Let d and d' be two uniform metrics on G. The spaces (G, d) and 
{G,d') are doubling at any (large enough) scale and the identity map {G,d) — 
(G, d') is a large scale equivalence. ■ 

Definition 6.6. Let G be a o"-compact locally compact group. The asymptotic 
class of a metric d is the set of metrics d' on G such that the identity map 
(G, d) — > (G, d') is a quasi-isometry. 

Proposition 6.7. Let G be a locally compact group. The following statements 
are equivalent. 
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(i) G admits a uniform, coarsely geodesic metric; 

(a) G admits a uniform, quasi-geodesic metric; 

(Hi) G admits a left-invariant, proper, quasi-geodesic metric; 

(iv) G admits a left-invariant proper metric, quasi-isometric to a graph with 
bounded degree; 

(v) G is compactly generated. 

Proof: Clearly, {Hi) =^ (ii) =^ (i) are obvious, {Hi) -v^ (iv) results from Propo- 
sition [5121 Let us prove that (v) =^ (iv). Assume that G is compactly generated 
and let be a compact symmetric subset S. One can equip G with a uniform 
quasi-geodesic length function setting 

^geG, \g\s = M{neN,geS^}. 

Now, let us prove that (i) =^ (v). Suppose that G has a uniform, coarsely geodesic 
metric d with constant C. Since d is uniform, there exists R < oo such that for 
all g & G, the closed ball B{g,C) is compact and contained in g ■ B{1, R). 

We claim that G is generated by B{1,R). Fix g & G. Indeed, let gi = 
1, . . . , gn = g he a chain such that d{gi, gi+i) < C for every 1 < z < n — 1. We 
have gi^i G B{gi,C) C g^ ■ B{1,R). Hence, an immediate induction shows that 
g e B{1, R)"- and we are done. ■ 

7 Equivalence of Sobolev inequalities with re- 
spect to different gradients 

Here, we show that large-scale Sobolev inequalities do not really depend on the 
kind of gradient that we use to write them. In spite of its easy and short proof, 
this result is crucial for our purpose since it shows that our definitions are natural. 
The following proposition results immediately from the definitions. 

Proposition 7.1. If h' > h> 0, then 

\\\Vf\k'\\p>\\\Vf\h\\p. 

Moreover, if P is a viewpoint at scale h with constants c and A (see the definition 
below) and if q < q' < oo, then 

c\Vf\h,g < |V/|p,, < |V/|p,,. < iVfU V/ G L~(X). ■ 
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The non-trivial comparisons between different gradient are summarized in tlie 
following proposition. 

Proposition 7.2. Let X he some metric measure space satisfying a Sobolev in- 
equality (5^ at scale h. Then, for any viewpoint P = {Px)xex at scale 2h, X 
satisfies (S^) w.r.t. |V|p,q for any q > 1. 

Proof: By Proposition 17. 11 it suffices to prove tliat X satisfies (S^) w.r.t. | V|2/i,i. 
Write ^ 

= T77 — T:\^B{x,h) Vx G X. 
V{x, h) 

For every / G L°°{X) we write 

Pf{x) = j fdPx, ^x G X. 

Lemma 7.3. There exists C < oo such that 

|VP/U(x) < C\Vf\h,i{x) V/ G L°°(X),Vx G X. 
Proof: Consider some y G B{x,h). 

\Pf{x) - Pf{y)\ < \Pf{x) - f{x)\ + \Pf{y) - f{x)\ < C\V\2h,if{x). 
witli C < oo depending only on the doubling constant at scale h. ■ 

Now apply the Sobolev inequality (5*^ at scale h to Pf, 

IIIVP/UII, > y,-\Q)\\Pf\\, > v-\Q)\\f\\, - ^^\m\\f\\p - \\Pf\\ 



pi- 



Now, if II I V/|/i,i||p > ll/llp/2, there is nothing to prove. Hence, assuming the 
contrary, and since |||/||p — ||-P/||p| < || | V/|/i,i||p, we obtain 

\\\vpf\4p>^-\n)\\f\y2, 

which yields 

|||v/|mIIp>c^-V"'(^^)II/IIp/2 

thanks to the lemma. ■ 
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8 Invariance of Sobolev inequalities under large- 
scale equivalence 

The aim of this section is to prove the following theorem. 

Theorem 8.1. Let F : X ^ X' be a large-scale equivalence between two spaces 
X and X' satisfying the locally doubling property. Assume that for h > fixed, 
the space X satisfies a Sobolev inequality (S^) at scale h, then there exists h' , 
only depending on h and on the constants of F such that X' satisfies (S^) at 
scale h' . In particular, large-scale Sobolev inequalities are invariant under large 
scale equivalence. 

To prove Theorem 18.1^ we will first prove some preliminary results. 
8.1 Thick subsets 

Definition 8.2. A subset A of a metric space is called /i-thick if it is a reunion 
of closed balls of radius h. 

Roughly speaking, the following proposition says that Large-scale Sovolev 
inequalities hold if and only if they hold for functions with thick support. 

Proposition 8.3. Let X = {X, d, fi) be a metric measure space. Fix some h > 
and somep G [1, C)o]. There exists a constant C > such that for any f G L°°(X), 
there is a function f G L°°{X) whose support is included in a h/2-thick subset Q 
such that 

fi{n)<fi{Supp{f)) + c 

and for every p G [1, oo], 

ll|v/U/2||p ^^ ll|v/Ullp 
" II/IIp 

Proof: Let us prove the proposition for p < oo. Let / G L°°{X) be such that 
II /lip = 1. Assume that / satisfies 

\\Mhfh>l- 

Then, for /, consider for instance the indicator function of a ball B{x, a) of volume 
1 (so that II /lip = 1). We have 

|||V/U/2||^ < ^i{B{l + h/2)) < Cf,{B{x, a)) = C. 
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Thus, let us assume that 

Iliv/Ul|p<^. 

Let fl be the subset of Supp{f) defined by 

n^{xex, d{x, Supply) > h/2} 

and set 



X 



Note that for every x e Supp{f) \ fl, there exists some y e B{x,h) such that 
f{y) — 0. Therefore, we have < \Vf\h{x). Hence, 

On the other hand, let x &Vt. If d{x, Supp{f)) > h, then 

IV/U/2 = IVU/2/ < |V|;,/. 

Otherwise, 



and 



lV/U/2 < max { \f{x)\, sup \f{x) - f{y)\ 

yeB(x,h/2) 



|V/U= sup |/(a;)-/(|/)|=max<^|/(a:)|, sup \f{x)-f{y)\}. 

yeB{x,h) I yeB{x,h) 



Thus 

lV/U/2 < |V/U; 

so we are done. ■ 



On the other hand, the locally doubling property "extends" to thick subsets 
in the following sense. 

Proposition 8.4. Let X be a metric m,easure space satisfying the locally dou- 
bling property. Fix two positive numbers u and v. There exists a constant 
C = C{u,v) < 00 such that for any u-thick subset A <Z X , we have 

l,([Al) < Ci,(A). 

Proof: The proof follows from standard covering arguments. ■ 
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8.2 Rough volume-preserving property 

Let us prove a useful rough volume preserving property of large scale equivalences. 

Proposition 8.5. Let X = {X, d, fi) and X' = {X', d', fi') be two spaces satisfying 
the locally doubling property and let F : X X' be a large-scale equivalence. Let 
u> 0, then there exists a constant C = C{u,F) such that 

(1) IfAcX and A' C X' are such that [F-\A')]u C A, then /i'(A') < CfiiA). 

(2) IfAcX and A' C X' are such that C A', then fi{A) < Cfi'{A'). 

Proof: Let us prove (1). Let Z be a maximal set of 2M-separated points of 
Clearly, the balls {B{z,u))zez are disjoint and included in A. On 
the other hand, maximality of Z implies that the family {B{z,2u))z<zz forms a 
covering of A. So we have 

J2 f^iBiz, u)) < f^iA) < J2 f^iBiz, 2u)) (8.1) 

z€Z z€Z 

By property (a) of a large-scale equivalence, there exists v such that for every 
X e X, F{B{x,2u)) C B{F{x),v). In particular, the family {{B{F{z),v))z^z 
forms a covering of F{A). Using Property (c) of a large-scale equivalence and 
Doubling Property at any scale of X together with fl8.ip . we get 

^^iA')<^^\FiA))<J2^^'iBiFiz),v)) < C" ^)) 

zez zez 

< c5^/i(i?(^,M))<C/i(^) 

zGZ 

which proves the proposition. ■ 

8.3 Proof of the invariance under large-scale equivalence 

Let F : X X' he a large-scale equivalence between two spaces X and X' 
satisfying the locally doubling property. Assume that / G L°°{X'). For every 
h > 0, define a function on X 

WxeX, iph{x) = sup \foF{y)\. 

y€B{x,h) 

Lemma 8.6. For h large enough, there exists a constant c = c{h, /) > such 
that 

K{rH>t})>cf^\m>t}). 

In particular, for every p > 0, 

m\p>c\\f\\,. 
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Proof: We can obviously assume that p = 1 and that / > 0. Thanks to 
Proposition 18.51 we only have to check that 

[F-\{f>t})],c{4j,>t}. 

Indeed, let x G F~^{{f > t}). Then / o F{x) > t. So for all y G B{x, h), we have 

My) >t.» 

Lemma 8.7. For h' large enough, there exists a constant C < oo such that 

MlvHkY > t}) < Cf,'{{\{vfwy > t/2}). 

In particular, for every q > 0, 

\\\vMh\U<c\\\vf\h'\\<i- 

Proof: We can of course assume that q = 1. Thanks to Proposition 18.51 it 
suffices to prove that for h' large enough, 

[F{{\VMh > t})]h'/2 C {iVfW > t/2}. 

Indeed, let x G X be such that iViphlhix) > t. This means that there exists 
y G B{x, h) such that \f o F{x) — f o F{y)\ > t. On the other hand, by property 
(a) of a large-scale equivalence, one can choose h' such that d{F{x), F{y)) < h'/2. 
Hence, 

Wz G B{F{x), h'/2), \Vf\,Az) > max{|/(x) - z\, \f{y) - z\} > t/2. 

Soze{\Vf\h'>t/2}. m 

Lemma 8.8. For u large enough, there exists a constant C < oo such that 

/i' {Supp{il)h)) < {[Supp{f)\u) . 
Proof: This follows trivially from Proposition 18.51 

Proof of Theorem 18.11 Let be a compact subset of X' of measure m. We 
want to prove that every / G L^^iVt) satisfies 

\\f\[p<Cv{Cm)\\\Vf\4v 

with h' and C depending only on F, h and X. Thanks to Proposition 18.31 and 
up to choose a larger /i', we can assume that f2 is f-thick for any u > 0. Then, 
thanks to Lemma 18.81 and to Proposition 18. 4[ we have 

Supp{iph) < Cm 

for some constant C . So apply (S'p to tph and then conclude thanks to Lemmas 
ESlandlHITl ■ 
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9 Sobolev inequality (/Sj) and on-diagonal upper 
bounds for random walks 

In this section, we revisit the relations (see |Cou3j for a survey) between Sobolev 
inequalities (5*^) and on-diagonal upper bounds for random walks in our general 
context. The main purpose is to prove a version of |Cou3l Theorem 7.2] (see also 
|Cou4l Theorem 7.2]) to our more general context. 

Theorem 9.1. Let X = {X, d, fi) be a metric measure space and let P = {Px)x£X 
be a symmetric view-point at scale h on X . Let ip be some increasing positive 
function. Define 7 by 

t = / i^iv)f 



JO V 

(i) Assume that X satisfies a Sobolev inequality {S"^) w.r.t. |V/|p2^2- Then 

pT{x) < j{cn) e N, 

for some constant c > 0. 

(a) If the logarithmic derivative of 'j has at most polynomial growth and if 

pT{x) < 7(n) Vn G N, 

then X satisfies {S"^) w.r.t. |V|p,2- 

Similarly we have the following versioiJ^ of |Cou3l Theorem 7.1] 

Theorem 9.2. Let X = {X, d, n) be a metric measure space and let P = {Px)xex 
be a symmetric view-point at scale h on X . Define 7 by 

Jo V 

where jx, 2 is the isoperimetric profile of X defined with the gradient |V/|p2_2- U 
the logarithmic derivative of 7 has at most polynomial growth, then there exists 
a constant C > such that 

7(Cn) < supp^."(x) < 7(ra) Vn G N. 

xex 



^^The proofs are straightforward adaptations of their versions for graphs in |Cou3| so we will 
only prove Theorem 19. II 
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Proof of Theorem 19.11 In |Cou3t Theorem 7.2], the same resuh is proved 
for a weighted graph (X, /i) using the usual notion of gradient on graphs (see 
Example 12 .4^ and where P is the standard random walk on (X, /i). Their proof 
only relies on the following formal link between P and the gradient. 

c(||/||^-||P/||^)< ||V/||^<C(||/||^-||P/||^). 

Here, this relation is satisfied when considering the gradient |V|p2_2 and we even 
have the equality 

Lemma 9.3. For every f G L^(X), we have 

mf\p^2\\l = \\f\\l-\\Pf\\l. 

Proof: We have (see section [221) 

|||V/|p2,2||^ = (Ap2/,/) 

= {{id-P')f,f) 

= \\f\\l-{P'fJ) 

= \\f\\l-{Pf,Pf)m 



So the proof of |Cou3| Theorem 7.2] can be used formally in our context. 
However, for the sake of completeness, we give a sketch of this proof. First, using 
that P" is symmetric, one checks easily that 



SUppf(x) = ||P^"l|l^oo 



where || • \\p^q denotes the operator norm form LP{X,fi) to U{X,ji). 

Proof of (i). Assume that (5*^) holds. Let us start with an important lemma. 

Lemma 9.4. The Sobolev inequality (5*^) for the L"^ -gradient w.r.t. the viewpoint 
P is equivalent to the so-called Nash inequality 



Proof: Assume that a function / satisfies Nash inequality. Using Schwarz 
inequality and the fact that (p is nondecreasing, we obtain 

l<^" (¥M) lllv/K2||^<^^(N)ll|v/|p,2|ir 
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The proof of the other imphcation rehes on an argument of Grigor'yan in |Grij . 
Assume that (S^) holds. Let / G L~(X). For every A > 0, since / < 2(/ - A) 
on {/ > 2A}, we may write 

f = [ f+ [ f 

< 4 / (/-A)2 + 2A / / 

J f>2X J f<2\ 

< 4 / (/-A)2 + 2A||/||i 

Jf>2X 

Now applying (S^) to (/ - A)+ gives 

|(/-A)^<(p2(M{/>2A}))|||V/|p.,2|lL 

that is, since 



^({/>A})<i^ 



and ip is non-decreasing, 

lif-x)l<^' 

Therefore 



(^) II|V/|P,.||^. 



//=<V(1^) |||V/|p,,,||^ + 2A||/|K. 

Letting e > and taking A = £^||/||2/||/||i in this equation yields 



2<4v^M^)ll|V/|p^2||^ + 2. 



or equivalently, 
Taking e = 1/4, for example yields 



which is the expected Nash inequality. ■ 

Now, consider / G L^{X, yu), non- negative, with ||/|| = 1 and define a sequence 
Un = ll-P^/lli- The above inequality applied to the function P"/ thus reads as 

Un < V5^(l/Mn)(Mn " Un+l) 
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since ||P"/||i = = 1 by Markov property of P. Let t ^ Ufhe the increasing, 
piecewise linear function extending Un on R+. If we put Vt — i/ut, then the above 
inequahty becomes 

dt<ip [Vt) — , 
hence, by integrating between and t, we obtain 



and since by definition 
this means that 7(i) < Vt, i.e. 

Il^"/ll2 < 7W 

from which we deduce 



||P"||i->2 < v^tH- 

Now, using the fact that P" is symmetric. 
Hence 

||P'"||l^oo < ||P'^||2^oo||P"||l^2 < tH- 

So (i) follows. 

Proof of (ii). Assume that the decay ||P^"||i_>oo < 7(^) holds. Observe that 
||P^"||i^oo = ||-P"||i^2, then take / with = 1 and define as above u„ = 

II P"/ II 2. Since P is self-adjoint, 

WPVWl = {PV,P''f) = {P''-'f,P''+'f) < ||P'^-Vll2||P'^+Vll2. 

In other words, < Un-iUn+i and Un+i/un is nondecreasing in n. It follows that 

■Ui V ^ U1U2 Un _ Un 



UqJ UqUi Un-1 Uo 

Now, since by assumption Un < ^{n), 



2 / "0 ^ ^^0 ^ / Uo 



log . . < log — <n log — <n( 1 

7(n) it„ Un \ui 
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hence 



Finally, for all / such that ||/||i = 1, 



2< + 1 (II/II2- 11^/112), VnGN. 

An optimizatiorEl in n yields the Nash inequality that is equivalent to (5*^) by 
Lemma 19.41 ■ 



10 Controlling the scale of Sobolev Inequalities 
10.1 Going down the scale 

In this section, we address the following question. Let X = (X, d, /i) be a metric 
measure space X satisfying a Sobolev inequality at scale h; we know that it 
automatically satisfies the same Sobolev inequalities at any larger scale; but 
under what assumptions does it satisfy this inequality at some smaller scale h'7 
This can be compared to a similar discussion in JTl] where we considered the 
isoperimetric properties of a metric measure spaca^a 

For example, consider X = {d > 2) equipped with the distance d{x, y) = 
Yl'i=i IVi ~ with the countable measure. It is well known that X satisfies 

a Sobolev inequality S{d/{d— 1), 1) at any scale > 1. But no Sobolev inequality 
is available at a scale s < 1 since for every / G L°°(X), |V/|s = 0. Clearly, the 
problem comes from the lack of connectivity at scale < 1. 

The following proposition shows that Propert}0 of coarse 6-geodesicity (also 
called uniform 6-connectedness) together with Property of locally doubling are 
sufficient to control the minimal scale at which Sobolev inequalities may be valid. 

Proposition 10.1. Assume that X is a coarse b-geodesic space satisfying the 
locally doubling property r > b. Then X satisfies a large-scale Sobolev inequality 
if and only if it satisfies the same Sobolev inequality at scale 2b (but with different 
constants). In other words, the asymptotic behavior of the isoperimetric profile 
jx,p does not depend on the scale, provided it is larger than 2b. 



^■^This is where condition (6) is needed. 

^"^This is a particular case of the present discussion corresponding to p - 



^^see definition 16. II 
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Proof: Let / G L°°{X). Let us prove that for all h > 2b, there is a constant 
C = C{h) < oo such that for every t > 



Consider a point x G {|V/|h > t}: there is y G B{x, h) such that \ f{x)—ip{ii)\ > t. 
Now, lei X = Xi . . . Xm = y be a 6-connecting chain between x and y (with m only 
depending on h). Clearly, there exists 1 < i < m such that \y:>{xi) — ip{xi+i)\ > 
t/m. So in particular, for all z G B{xi,b), |V/|2fe(-2) > t/{2m). Let Z he a. 
maximal 2ii^-separated subset of {|V/|/i > t}. The balls {B{z,2E))z(zz form a 
covering of {|V/|/i > t}. On the other hand, by the previous discussion, in each 
ball B{z,E), one can find a ball B{xz,b) included in {|V/|2f, > t/{2m)}. Since 
the balls {B{xz,b))z^z are disjoint, fllO.ip follows from locally doubling property 
r > b. ■ 

As an interesting corollary of Proposition IIU. II and Proposition 16. 7[ we obtain 
that if h is large enough, a Sobolev inequality is satisfied at scale h on a locally 
compact compactly generated group if and only if it is satisfied at large scale. 
It also allows to define an L^-isoperimetric profile on locally compact compactly 
generated groups, whose asymptotic behavior does not depend on the scale, pro- 
vided it is large enough. As a corollary of Theorem 18.11 we therefore have 

Corollary 10.2. Let H and G be quasi-isometric amenable unimodular locally 
compact compactly generated group. Then, 



Remark 10.3. In particular, for p = 2, the asymptotic behavior when r — oo 
of first eigenvalue 5p(r) of the Laplacian associated to any viewpoint P at scale 
1, acting on square-integrable functions supported in balls of radius r, does not 
depend on P. We therefore denote it by 5g- Part (2) of Corollary ?? for p = 2 
says that the asymptotic behavior of 6g is invariant under quasi-isometry (see 
Section El]). 

10.2 From finite scale to infinitesimal scale 

Definition 10.4. (see for instance jSeml Definition 1.18]) Let {X,d) he a metric 
space, and let u and g he two Borel measurable functions defined on X, with u 
real- valued and g taking values in [0, oo]. We say that g is an generalized gradient 
of u if 



M{|v/U>t})<cM{|v/|2.>t/c}). 



(10.1) 



( 1) 3h,p ~ 3G,p; 

(2) Jfjp ~ jQp. 




33 



whenever a, 6 G R and 7 : [a, 6] — > X is 1-Lipschitz (so that d{'y{s),'y(t)) < \s — t\ 
for all s, t G [a, b]). 



Example 10.5. jSemi Lemma 1.20] The function g defined by 



g{x) = limmfr ^ sup \u{y) — u{x)\ 

is a generalized gradient of u. Let us call g the standard upper gradient of u and 
we denote it by |Vm|. 

The following proposition is obvious by passing to the limit. 

Proposition 10.6. Fix p G [l,C)o]. Assume that for every h > 0, {X,d,^) 
satisfies a Sobolev inequality {Sf^ w.r.t. the gradient \V\h- Suppose that the 
constants appearing in these inequalities are uniform with respect to h, then X 
satisfies {S'0 w.r.t. the standard upper gradient. 

The following fact had already been noticed in the case of a discretization of 
a manifold [CSlj . Its proof, here, is straightforward from the definition of |V|p,p. 

Proposition 10.7. Fix some h > and p G [l,C)o]. Let {X,d,fi) be a metric 
measure space with doubling property at radius > h, and let P be a viewpoint at 
scale h on X. Suppose that a function u G L°°(X) satisfies {S^) w.r.t. |V|p,p. 
Let g be an generalized gradient of u. We assume that u satisfies the following 
local Poincare inequality {P{l,p))ioc 



\hiy)-hix)\PdPM<C / gWM 

B{x,h) J B{x,h>) 

for some constants C,h < oc. Then u satisfies (5*^ w.r.t. g. 

Example 10.8. Let M be a Riemannian manifold. Then the local norm of its 
usual gradient trivially coincides with the standard upper gradient on M. Now, 
assume that M satisfying a local Poincare inequality (as in the Proposition) and 
let X be a discretization of M. According to Theorem lg.il if X satisfies (5^), 
then M also satisfies (S'p w.r.t. its usual gradient. 

10.3 From infinitesimal scale to finite scale 

In this last section, we will prove that if a metric measure space satisfies a Sobolev 
inequality w.r.t. the standard upper gradient (see Exemple 110.51) . then it satisfies 
this Sobolev inequality at any scale. 
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Theorem 10.9. Fixp G [1, oo]. Let {X, d, fi) be a metric measure space satisfying 
the locally doubling property. Assume that (X, d, jj) satisfies a Sobolev inequality 
(5*^ w.r.t. the standard upper gradient |V|. Then X satisfies (S*^) w.r.t. |V|h 
for every h > 0. 

Proof: Assume that X satisfies (5*^) w.r.t. the standard upper gradient. Using 
the same tools as in the proof of Proposition 17.21 one can see that it suffices to 
show that for every h > and every function /, there exists a viewpoint P at 
scale h/2 such that 

\\Pfh<CMQm\'^Pf\hh (10.2) 
where is a measurable subset containing the support of /. According to Propo- 
sition [H31 we can assume that Supp{f) is thick. Thus, thanks to Proposition 18.41 
we can replace Vl by [fijA/i tha10 contains Supp{Pf) for any viewpoint P at scale 
h/2 Hence, it suffices to prove that {S'^) w.r.t. \V\h is satisfied for functions of 
the form P/, with / e L°^(X). 

Define a 1-Lipschitz map 6 : X x X ^ R+ by 0{x^ y) = d{y, B{x, hY). Write 

where K{x) = f^^^ f^^9{x, z)dfi{z). Since X is locally doubling, one can eas- 
ily check that Px{y) is the density of a viewpoint P at scale h. Moreover, 
D^^V{x, h) < K{x') < DV{x,h) where D > 1 only depends on the doubling 
constant at scale h. 

Let x' be a point distinct from x. We have 

Pfix')-Pfix) = [ iPx'{y)-pM)f{y)dM 

Jx 

(Px'iy) -Px{y)){f{y) - f{x))dfi{y) 

e{x',y)K{x)-e{x,y)K{x' 



X 



K{x)K{x') 

{e{x\ y) - e{x, y))K{x) - e{x, y) {K{x') - K{x)) 



^\f{y)-f{x))df,{y) 



X K{x)K{x') 

Since X is locally doubling, it is not difficult to see that for x' closed to x, 
C~^K{x) < K{x') < CK{x) where C > 1 only depends on the doubling constant 
at scale h. Hence, 



""^^A is the large constant appearing in the definition of a viewpoint at scale h. 
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On the other hand, note that 

\VK\{x) < I \V.^e\{x,z)d^i{z) < V{x,h). 
Jx 

Up to change the constant C, we conclude that 

|VP/|(x) < 1— / \f{y)~f{x)my) 

V{X, h) JB{x,h) 

<C\VMx). 

Now, to conclude, it remains to apply (S*^) w.r.t. the standard upper gradient 
to Pf. Together with the above inequality, we obtain (110. 2p . ■ 

Corollary 10.10. // a Riemannian manifold M with locally doubling property 
satisfies (S^) for the usual gradient, then it satisfies it at any scale. If X is a 
discretization of M, then it also satisfies (S^). 

Remark 10.11. Assume that X is coarsely 6-geodesic for every 6 > (e.g. X 
is a Riemannian manifold), so that Proposition 110. ll applies. Note that in the 
proof of Theorem 110.91 we actually show that a Sobolev inequality at large scale 
is equivalent to the Sobolev inequality for the standard upper gradient restricted 
to functions of the form g = Pf, where P is a viewpoint at some positive scale. 

11 Applications to quasi-transitive spaces 

11.1 Existence of a spectral gap on a quasi-transitive met- 
ric measure space 

The main result 

Definition 11.1. A quasi-transitive measure space {X,fi) is a locally compact 
Borel measure space on which a locally compact group G acts measurably, co- 
compactly, properly, and almost preserving the measure /i, i.e. 

dig- fj')^ X 

sup sup — [X) < oo. 

gGG xex dfx 

Definition 11.2. We call a metric measure space {X,d,fi) a quasi-transitive 
metric measure space if (X, /i) is a quasi-transitive measure space and if c? is a 
G-invariant metric on X which is proper and finite on compact sets. 

Proposition 11.3. // G is a-compact, then every G- quasi-transitive measure 
space (X, /i) can be equipped with a metric d such that (X, d, /x) is a quasi- 
transitive metric measure space. 



36 



Proof: Note that d is not supposed to be continuous on X. We start with a 
proper G- invariant metric on G |Hj[ Theorem 7.2]. Take a fundamental domain 
D in X relative to the G-action. As the action is co-compact, we can assume that 
D is relatively compact. Let K be the intersection of all stabilizers of elements 
of D. As the action is proper, K is a. compact subgroup of G. Consider the 
G-invariant metric on G/K obtained, first by averaging our metric on G over 
K (i.e. replacing it by Jj^d{gk,hk)dk), and then by lifting the corresponding 
bi-i^'- invariant metric to G/K. We have a natural map a : X ^ G/K, where 
a{x) is the unique gK such that x G gD. Pulling the metric of G/K to X yields 
a G-invariant pseudo-metric on X which is proper and finite on compact sets. 
To obtain a true metric, one can for instance add the discrete metric on X (i.e. 
such that two distinct points are at distance 1). ■ 

The following theorem is therefore more general than Theorem [2l 

Theorem 11.4. Let G be a locally compact group and let {X,d,iJ,) be a quasi-G- 
transitive metric measure space. Then G is unimodular and amenable if and only 
if for h large enough (resp. for any h) and every reversible viewpoint P at scale 
h on {X,d,fi), the spectral radius p{P) = 1, or in other words, if the discrete 
Laplacian A = I — P has no spectral gap around zero. 

Proof: The proof splits in three parts. First, by Theorem 13.71 one checks easily 
that p{P) = 1 if and only if the large scale profile jx,2(t) — > oo when t ^ oo. 
Indeed, jx,2{t) < C means that X satisfies a large-scale Sobolev inequality (S^) 
with ip{t) = G. Thus by Theorem 13.71 this happens if and only if p^"(x) has 
exponential decay, i.e. if and only if p{P) < 1. 

Second, take a uniform left-invariant metric on G. The co-compactness, 
properness of the G-action on X, plus the fact that p is almost-preserved by G 
imply that G and X are large-scale equivalent (this is straightforward). Hence, 
by Theorem 18.11 it is enough to prove Theorem 111.41 for X = G. This third step 
will be achieved by Corollary 111.131 

Remark 11.5. Note that if we assume G compactly generated, then it is classical 
and not difficult to see that a quasi-G-transitive metric measure space is quasi- 
isometric to G, equipped with the word metric ds corresponding to a compact 
generating subset 5" of G. 

Corollary 11.6. Let M be a Riemannian manifold and let G be a closed subgroup 
of Isom{M) acting co-compactly on M. Then G is unimodular and amenable if 
and only if the spectral radius of the heat kernel on M equals 1, or in other words, 
if the (Riemannian) Laplacian on M has no spectral gap around zero. 
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Proof: The Laplacian has a spectral gap if and only if M satisfies a Sobolev 
inequality ||V/||2 > c||/||2 for the usual gradient. As M is quasi-transitive, it is 
easy to check that it satisfies a local Poincare inequality as in Proposition 110.71 
Indeed, one has to prove that such a local Poincare inequality (P(l,g));oc holds, 
for any g > 1 on a compact subset K such that X = Ug^cgK. But this results 
from the fact that such inequality holds in R*^. Now, applying Proposition I1U.7I 
and Theorem 110.91 we see that the spectral gap is equivalent to a large-scale 
Sobolev inequality. We conclude thanks to Theorem 111.41 ■ 

Locally compact groups 

All the locally compact groups considered here are a-compact. Recall (see Sec- 
tion 16. 2p that a cx-compact locally compact group can be endowed with a "large- 
scale" structure of metric measure space. Let us consider the following natural 
question: is amenability a geometric property among compactly generated lo- 
cally compact groups? Recall that a locally compact group is called amenable 
if it admits a left invariant mean [Pi]. By geometric property, we mean a prop- 
erty characterized in terms of metric measure space. Moreover, we expect such a 
property to be invariant under large-scale equivalence. F0lner's characterization 
of amenability implies that the answer is positive when the group is finitely gen- 
erated. On the opposite, note that any connected Lie group admits a co-compact 
amenable subgroup (take for instance a maximal solvable subgroup) and there- 
fore is always quasi-isometric to a compactly generated locally compact amenable 
group. So the answer is negative in general. Actually, we will see that the answer 
is yes if and only if the group is unimodular. 

Let G be a a-compact locally compact group equipped with some proper left- 
invariant metric d and with its Haar measure /i. Fix some h > 0. We define the 
boundary of a subset A of G by 

dhA = AB{e,h)nA^B{e,h). 

It is important to note that the multiplication by elements of B{e,h) is on 
the right, so that AB{e, h) has the following metric interpretation: 

AB{e,h) = U,eAB{x,h) = [A]h 

where [A]h = {x E G, d{x,A) < h}. In particular, this definition of boundary 
coincides with the one we gave in introduction for a general metric space. 

For any sequence of compact subsets with positive measure (F„) of G and 
for every g & G, we define (pn{g) = l^{,gFn A Fn)/fi{Fn). Note that here, the 
multiplication by g is on the left. 
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Recall [Pi] that the group G is amenable if and only one of the following 
equivalent statements holds: 

(1) There exists a sequence such that (pn^g) is pointwise converging to zero. 

(2) There exists a sequence such that (j)n{g) converges to zero uniformly on 
compact sets. 

(3) There exists a sequence such that ^{QF^ fl QF^)/ ^{Fn) for every 
compact subset Q. 

If a sequence satisfies (1), or equivalently, (2), then it is called a F0lner 
sequence. 

Remark 11.7. Generally, in the definition of F0lner sequence, (F„) is also asked 
to be an increasing exhaustion of G (this also characterizes amenability). 

Here, the multiplication by Q is on the left, so that amenability is not a priori 
characterized in terms of isoperimetry, or in other words, in terms of metric 
measured space properties. Let us define a geometric version of amenability. 

Definition 11.8. The group G is called geometrically amenable if it admits 
a sequence of compact subsets (F„) such that one of the following equivalent 
statements holds: 

(1) A F„^)//i(F„) ^ for every g E G. 

(2) For every compact subset Q of G, 

//(F„QnF„^Q)//i(F„)^0. 
The following proposition justifies the term "geometric". 

Proposition 11.9. A cx-compact locally compact group G is geometrically amenable 
if and only if for h large enough, the isoperimetric profile jc,! (resp. jcp for any 
p > 1) at scale h is unbounded. 

Proof: Clearly, (2) of the definition of geometrically amenable implies that jc,! 
is unbounded at any scale. Conversely, the negation of (2) together with the 
o"-compacity of G yields the existence of a compact subset K of G such that for 
every measurable subset A with finite measure, 

l^{A) < Gn{AK A A) 

for some constant C < oo. Let h be such that K C B{e, h). It follows that 

< Cfi{dhA), 

which means that the profile jx,i at scale h is bounded. ■ 
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If G is unimodular, up to replacing with F~\ it is equivalent for G to have 
left or right F0lner sequences. In particular, if a group is unimodular, then it is 
geometrically amenable if and only if it is amenable. Actually, we have better: 
geometric amenability is equivalent to amenability plus unimodularity. 

Lemma 11.10. If the group G is non-unimodular, then it satisfies the following 
isoperimetric inequality for h large enough 

KdhA) > cfiiA) yAcG 

where c is some positive constant. 

Proof: Let 6 be the modular function of G. Since G is non-unimodular, there 
exists g E G such that 6{g) > 1. So, choosing h large enough, we can assume 
that g G B{e,h). Then for any compact subset A C G, we have 

f,{d^,A) > fi{Ag AA)> fi{Ag) - fi{A) = {6{g) - l)fi{A). ■ 

Proposition 11.11. Let G be a a-compact locally compact group equipped with a 
left Haar measure. Then G is amenable and unimodular if and only if it admits 
a geometric F0lner sequence. In particular if G is compactly generated, then G 
is amenable and unimodular if and only if it is geometrically amenable. 

Proof: This is a direct consequence of Lemma 111. 101 and of the above discus- 
sion. ■ 

Recall that quasi-isometries between homogeneous metric measure spaces are 
large-scale equivalences. We have the following corollaries to Theorem 18.11 

Corollary 11.12. Geometric amenability is invariant under large-scale equiva- 
lence between a-compact locally compact groups. 

Corollary 11.13. Geometric amenability is invariant under quasi-isometry be- 
tween compactly generated locally compact groups. 

The following corollary follows from Propositions lll.tTI 16.71 and Theorem 18. II 

Corollary 11.14. A compactly generated locally compact group is not geometri- 
cally amenable if and only if it is quasi-isometric to a graph with positive Cheeger 
constant. 

Corollary 11.15. Being amenable and unimodular is invariant under large-scale 
equivalence between a-compact locally compact groups. ■ 
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